Bokeo (nghĩa là "mỏ vàng") được gọi tên đó sau khi một mỏ sapphire được phát hiện và khai thác tại Huyện Houay. Một tượng phật có niên đại đến năm 1458 nằm trong chùa Wat Jom Kao Manilat, là ngôi chùa được xây dựng vào năm 1880 bằng gỗ tếch theo phong cách kiến trúc Shan. Fort Carnot là một di tích lịch sử khác quản lý bởi đế quốc thực dân Pháp thời Pháp thuộc, hiện nay với quân đội Lào.

Tỉnh được tạo lập năm 1983, gồm một phần đất tách ra từ tỉnh Luang Namtha. Vào năm 1992, gộp thêm muang Paktha và muang Pha Oudom tỉnh Oudomxay.

Trong thời kỳ cổ xưa, thị xã Houay Xay là một trung tâm thương mại chính trên tuyến đường giao thông liên thông giữa tỉnh Vân Nam của Trung Quốc và Thái Lan, đặc biệt đối với hàng hóa của Trung Quốc.